list is sorted, the new element is added to its proper place according to sort order. If the list is unsorted, the new element is added to the end of the list.